CLAIMS 

What is claimed is: 

1 1 . A methoasfor calculating a level of detail (LOD) value for use during 

2 computer graphics processing, comprising: 

3 (a) identifying a plurality of geometrically arranged coordinates; 

4 (b) computing a disbmce value based on the geometrically arranged coordinates; 

5 and j \ \ 

6 (c) calculating a LOD value using the distance value for use during computer 

7 graphics processing. \ 

1 2. The methocPas recited in claim 1 , and further comprising estimating a 

2 derivative valuels^ased on the geometrically arranged coordinates, wherein 
the distance value isNx>mputed based on the derivative value. 

1 3. The method as recited in claim 2, wherein the geometrically arranged 

2 coordinates include (z 0 , z l9 z 2 , z 3 ) which are representative of a quadrilateral 

3 with z 0 being an upper left corner of the quadrilateral, z, being an upper right 

4 comer of the quadrilateral, z 2 being a lower left comer of the quadrilateral, z 3 

5 being a lower right comer of the quadrilateral. 

1 4. The method as recited in claim 3, wherein the quadrilateral is a 2x2 pixel 

2 quadrilateral. 

1 6. The method as recited in claim 3, wherein the derivative value is a derivative 

2 with respect to an x-axis. 

1 7. The method as recited in claim 6, wherein the derivative value is calculated 

2 using the expression ((z, . z 0 ) + (z 3 _ z 2 ))/2. 
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aim 3, wherein the derivative value is a derivative 



with respect to an y -, 



The method as recited in claim 8, wherein derivative value is calculated 
using the expression ((z 2 . z 0 ) + (z 3 . z x ))/2. 



1 10. The method as^ecited in claim 1 , wherein the geometrically arranged 

2 coordinates are texture coordinates (Uq, u l5 u 2 , u 3 ). 

1 11. The method as recited i isilaim 1 1 wherein the geometrically arranged 

2 coordinates are texhire coOTchn^tes (v 0 , v l5 v 2 , v 3 ). 

1 12. The method as recited i Irpfaim 1 , wherein the geometrically arranged 

2 coordinates are texturelcooniinates (p 0 , p l3 p 2 , p 3 ). 



1 13. The method as recited in claim 2, wherein the LOD value is calculated for 

2 dependent textures. 

1 14. The rribtiiod as recited in claim 1, wherein the LOD value is calculated for 

2 cube envi^cmment mapping. 

1 15. The method as rented in claim 1 , and further comprising determining if the 

2 geometrically arranged coordinates reside on separate sides of a cube map, 

3 and performing a coordinate space transform if the geometrically arranged 

4 coordinates reside on separate sides of the cube map. 



1 16. The method as recited in claim l^and further comprising determining if a 

2 sign of a q- value of a pixel associated with each coordinate is the same. 



17. The method as recited in claim 16, and further comprising setting the LOD 

value to infinity if it is determined that the sign of the q- value of each pixel is 
not the same. 



18. 
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The method as recited in claim 1, wherein the geometrically arranged 
coordinates includ\(z 0 , z l9 z 2 , z 3 ) which are representative of a quadrilateral 
with z 0 being an uppekleft comer of the quadrilateral, z x being an upper right 
comer of the quadrilateral, z 2 being a lower left comer of the quadrilateral, z 3 
being a lower right comer o^the quadrilateral. 

The method as recited in claim 18, and further comprising transforming the 
geometrically arranged coordinates to a different coordinate system (l,m,n), 
wherein the distance value is estimated using an expression selected from the 
group of (\ x - 1 0 ) 2 + (m, - mo) 2 + (n, - r^) 2 , (1 2 - 1 0 ) 2 + (m 2 - n^) 2 + (n 2 - no) 2 , 
(1 3 - l,) 2 + (m 3 - m,) 2 + (n 3 - n,) 2 , and (1 3 - 1 2 ) 2 + (m 3 - m 2 ) 2 + (n 3 - n 2 ) 2 / 

A computer program embodied on a computer readable medium for 
calculating a level of detai\(LOD) value for use during computer graphics 
processing, comprising: 

a code segment for identifying yplur^litj^of geometrically arranged 
coordinates; 

a code segment for computing 
arranged coordinates; and 
a code segment for calculatin 
during computer graphics 




e based on the geometrically 
using the distance value for use 



The computer program as recited in claim 20, and further comprising a code 
segment for estimating a derivative value based on the geometrically 
arranged coordinates, wherein the distance value is computed based on the 
derivative value. 
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1 22. The computer program as recited in claim 2 1 , wherein the geometrically 

2 arranged coordinates include (z 0 , z l9 z 2 , z 3 ) which are representative of a 

3 quadrilateral with z 0 being an upper left comer of the quadrilateral, z, being 

4 an upper right comer of the quadrilateral, z 2 being a lower left comer of the 

5 quadrilateral, z 3 being a lower right comer of the quadrilateral. 

1 23. The computer program as recited in claim 22, wherein the quadrilateral is a 

2 2x2 pixel quadrilateral. 

1 24. The computer program as recited in claim 22, wherein the derivative value is 

2 a derivative with respect to an x-axis. 

1 25. The computer program as recited in claim 24, wherein the derivative value is 

2 calculated using the expression {(z x . z 0 ) + (z 3 . z 2 ))/2. 

1 26. The computer program as rafted in claim 22, wherein the derivative value is 

2 a derivative with respect to ah^axis. 

1 27. The computer program as recited in claim 26, wherein derivative value is 

2 calculated using the expression ((z 2 . z 0 ) + (z 3 . z x ))/2. 

1 28. The computer program as p^cited\in claim 20, wherein the geometrically 

2 arranged coordinates are4exture coordinates (v^, u l5 U2, u 3 ). 

1 29. The computer pro^am^as recited in\claim 20ywherein the geometrically 

2 arranged coordinates^re texjture coordinated [v 0 , v 1? v 2 , v 3 ). 

1 30. The computer program as r^tite'din^im 20, wherein the geometrically 

2 arranged coordinates are te^tufcecoordinates (p 0 , p u p 2 , p 3 ). 



Tne computer program as recited in claim 2 1 , wherein the LOD value is 
calculated for dependent textures. 

The computer program as recited in claim 20, wherein the LOD value is 
calculated for cube environment mapping. 

The computer program as recited in claim 20, and further comprising a code 
segment for determining if the geometrically arranged coordinates reside on 
separate sides ofa cube map, and a code segment for performing a coordinate 
space transform if the geometrically arranged coordinates reside on separate 
sides of the cube map. 

The computer program ak recited in claim 20, and further comprising a code 
segment for determining ira sign of a q- value of a pixel associated with each 
coordinate is the same. \ 

The computer program as recited in claim 34, and further comprising a code 
segment for setting the LOD value to infinity if it is determined that the sign 
of the q- value of each pixel is not the same. 

The computer program as recited in claim 20, wherein the geometrically 
arranged ccWdinates include (z 0 , z„ z 2 , z 3 ) which are representative of a 
quadrilateral with z 0 being an upper left comer of the quadrilateral, z x being 
an upper right corner of the quadrilateral, z 2 being a lower left comer of the ^ 
quadrilateral, z 3 beingsa lower right comer of the quadrilateral. 

The computer program as recited in claim 36, and further comprising a code 
segment for transforming the geometrically arranged coordinates to a 
different coordinate system (l,m,n), wherein the distance value is estimated 
using an expression selected from the group of (1, - 1 0 ) 2 + (m, - n^) 2 + (n, - 



5 no) 2 , (1 2 - 1 0 ) 2 + (m 2 - mo) 2 + (n 2 - i^) 2 , (1 3 - l t ) 2 + (m 3 - m,) 2 + (n 3 - n,) 2 , and (1 3 - 

6 1 2 ) 2 + (m 3 - m 2 ) 2 + (n 3 - n 2 ) 2 .* 

1 38. X system for calculating a level of detail (LOD) value for use during 

2 computer graphics processing, comprising: 

3 (a) logic for identifying a plurality of geometrically arranged coordinates; 

4 (b) logic foncomputing a distance value based on the geometrically arranged 

5 coordinates: and 

6 (c) logic for calculating a LOD value using the distance value for use during 

7 computer graphics processing. 



